ザ・ブーム軍に対抗するため、3万光年からこの地球を囲む太陽系の正反対にあるシェーマ星系・ラドリオ星からやって来た、ラドリオ星に伝わる伝説の戦士「忍者」を探すロミナ姫とエルシャンクの人々。
火星で出会ったジョウ、レニー、マイクは果たしてその「忍者」なのだろうか？